En teoría de números, los factores primos de un número entero son los números primos divisores exactos de ese número entero. El proceso de búsqueda de esos divisores se denomina factorización de enteros, o factorización en números primos.

Para un factor primo es p de n, de la multiplicidad de p es el máximo exponente a para el cual p^a es un divisor de n. La factorización de un número entero es una lista de los factores primos de ese número, junto con su multiplicidad. El Teorema fundamental de la Aritmética establece que todo número entero positivo tiene una factorización de primos única.

Para un número entero positivo n, el número de factores primos de n y la suma de los factores primos de n sin contar su multiplicidad son ejemplos de funciones aritméticas de n que son funciones aditivas pero no «completamente aditivas».